A dead body, believed to be of a western man, was discovered on Wednesday floating near Koh Kaewpissadan on the west coast of Rawai on Phuket.